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(57) Abstract: A decoding apparatus and method in an OFDM communication system. A channel with a given frequency band is 
divided into a plurality of sub-channels, pilot symbols are transmitted on predetermined sub-channels, and data symbols are trans- 
mitted on the other sub-channels. A channel estimator generates a first channel estimate for each of the data symbols using the pilot 
symbols, a log likelihood ratio calculator calculates the reception probability of each information bit in the data symbol based on 
the first channel estimate, and a decoder generates the estimated probability values of the information bits based on the reception 
probability values of the information bits in the data symbol. Then, the channel estimator generates a second channel estimate for the 
data symbol based on the estimated probability values of information bits in the data symbol and updates the first channel estimate 
with the second channel estimate. 
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CHANNEL DECODING APPARATUS AND METHOD IN AN 
ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING SYSTEM 

BACKGROUND OF THE INVENTION 

5 

1 , Field of the Invention 

The present invention relates generally to an OFDM (Orthogonal 
Frequency Division Multiplexing) communication system, and in particular, to a 
channel decoding apparatus and method using a MAP (Maximum A Posteriori) 
10 algorithm. 

2. Description of the Related Art 

OFDM, which has recently been used for high-rate data transmission on 
wired and radio (wireless) channels, is a kind of multi-carrier modulation (MCM) 
15 in which a serial symbol sequence is converted to parallel symbol sequences and 

modulated with multiple orthogonal sub-carriers (or sub-channels) prior to 
transmission. 

The first systems using MCM were military HF radio links in the late 

20 1950s and early 1960s. A special form of MCM, OFDM, having densely spaced 

sub-carriers with overlapping spectra of a modulation signal, was developed in 
the 1970s, but the challenging task of achieving orthogonal modulation between 
multiple carriers made actual OFDM system implementation difficult. However, 
in 1971, Weinstein and Ebert applied DFT (Discrete Fourier Transform) to 

25 parallel data transmission systems as part of the modulation and demodulation 

processes, which dramatically accelerated the development of OFDM. The 
introduction of insertion of guard intervals represented by cyclic prefixes has 
further reduced adverse influence of multipath fading and delay spread on 
OFDM systems. Thus, OFDM has become widespread to digital transmission 

30 applications such as DAB (Digital Audio Broadcasting), digital TV broadcast, 

and WATM (Wireless Asynchronous Transfer Mode). While OFDM did not find 
wide use due to hardware complexity, it is now widely implemented along with 
advanced digital signal processing technology including FFT (Fast Fourier 
Transform) and IFFT (Inverse Fast Fourier Transform). While OFDM is similar 

35 to FDM (Frequency Division Multiplexing), it ensures orthogonality between 

multiple sub-carriers in transmission. Therefore, the resulting high frequency use 
efficiency from frequency spectral overlap and resistance against frequency 
selective fading and multipath fading lead to the best transmission efficiency in 
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high rate data transmission. Furthermore, OFDM reduces inter-symbol 
interference (ISI) by the use of guard intervals, simplifies equalizers in hardware, 
and exhibits robustness against impulse noise. Hence OFDM is widely being 
adopted in communication systems. 

FIG. 1 is a block diagram of a transmitter in a typical OFDM 
communication system. Referring to FIG. 1, upon input of information data, an 
encoder (not shown) encodes the information data by a predetermined encoding 
method. An interleaver interleaves the coded data in an interleaver (not shown) 
to prevent burst errors. The interleaved information data 1(1, k) is serial data. A 
serial-to-parallel converter (S/P) 111 generates a plurality of sub-channels by 
arranging the serial information data 1(1, k) in parallel. A pilot inserter 113 
generates preset pilot symbols and inserts them into the sub-channels, that is, the 
data symbols received from the S/P 111, for channel estimation in a receiver. 
The pilot symbols, that is, pilot sub-channels are arranged in predetermined 
transmission positions. The pilot symbol insertion will be described with 
reference to FIG. 2. 

FIG. 2 illustrates an example of pilot symbol insertion in the pilot 
inserter 113 illustrated in FIG. 1. Referring to FIG. 2, reference character 1 
denotes a burst index representing an OFDM frame, and reference character k 
denotes a carrier index representing a sub-channel in the OFDM frame, that is, a 
sub-carrier index. One OFDM frame includes a predetermined number of 
symbols. For example, if there are 16 sub-channels, one OFDM frame includes 
16 symbols. As illustrated in FIG. 2, pilot symbols are inserted in every M t 
OFDM frames. The pilot symbols are spaced by M f sub-channels within one 
OFDM frame. If M t =8 and M^4, pilot symbols are inserted to the 1 st , 9 th , 
17 th . OFDM frames and within each of the OFDM frames, the pilot symbols 
are inserted to the 1 st , 5 th , 9 th , . . . sub-channels. 

Returning to FIG. 1 5 an IFFT (Inverse Fast Fourier Transformer) 115, 
which is a K-point IFFT, frequency-division-multiplexes the output of the pilot 
inserter 113 and feeds the resulting signal i l n to a guard interval inserter 117. 
The inverse fast Fourier transformation of symbols transmitted on the sub- 
channels is expressed as 



7V k=0 




N 



0<n<N-l 
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(1) 

where 1(1, k) indicates data transmitted on a kth sub-channel in an 1th OFDM 
frame and n indicates a sequence after inverse fast Fourier transformation. 

The guard interval inserter 117 inserts a guard interval into the signal, 
that is, sub-channels received from the IFFT 115 to reduce the influence of ISI 
and IFI (Inter-Frame Interference). Each guard interval includes a predetermined 
number of, for example, N G samples. A parallel-to-serial converter (P/S) 119 
converts parallel sub-channel signals received from the guard interval inserter 
117 to a serial sequence, which can be expressed as 

output data = { i l N _ Ng , i t ^ 29 i ltN ^J lt0 J Uf ^ h,N~i} 

(2) 

An OFDM frame output from the P/S 119 is subjected to RF processing 
and transmitted . 

Now reception of the OFDM frame will be described below. FIG. 3 is a 
block diagram of a receiver in the typical OFDM communication system. 

It is assumed that a channel transmitting the output data of the transmitter 
illustrated in FIG. 1 has an impulse response calculated by 

i=0 

(3) 

where h(n) is a channel characteristic. 

Referring to FIG. 3, a signal received on a channel having such an 
impulse response is applied to the input of an S/P 311. The S/P 311 converts the 
serial input signal, that is, an OFDM frame to a predetermined number of parallel 
OFDM symbols. Here, it is assumed that the receiver receives OFDM signals on 
a frame basis. Then, a guard interval remover 313 removes a guard interval from 
the parallel OFDM symbols r { n . 

L-\ 

r t, n = !>,*/,„-, + w,, B ; 0 ^ n < N - 1 

f=0 



(4) 
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where w ls n is a noise component generated during channel transmission. 

An FFT (Fast Fourier Transformer) 315 converts the OFDM symbols r { n 
received from the guard interval remover 313 to a plurality of sub-channel 
signals R(l, k) by fast Fourier transformation. 

L-l ~j2nik j -j2nik 

R(l,k) = I(l,k)£h ie » + -f= " 
= I(l,k)-H(l,k) + 1¥(l ' k) 



(5) 

where L should be less than the number N G of samples in the guard interval and 
10 H(l, k) is a channel gain. 



L-l -J2Kik 

H(hk) = Ya h i e N 

i=0 



(6) 



15 The channel gain H(l, k) can be obtained from N-point fast Fourier 

transformation of L impulse responses of a channel. For example, if L=10 and 
N=64, fast Fourier transformation is performed with impulse responses used as 
the first 10 inputs and zeros used for the remaining 54 inputs, to thereby achieve 
the channel gain H(l, k). 

20 

To detect the information data transmitted by the transmitter from the 
signal R(l, k) output from the FFT 315 3 the receiver estimates the channel gain 
H(l, k) using pilot symbols at a channel estimator 317. A signal compensator & 
detrminer 319 compensates the output signal of the FFT 315 by using the channel 
25 gain H(l 5 k).The signal is then converted to serial data by P/S 321. A channel 

gain estimate H(l, k) and the information data 1(1, k) are in the following relation. 

H * (I k)R(l, k) = H* (I k)H(l s k)I(l, k) + H* (I k) W(l, k) 

(7) 



In Equation (7), the information data 1(1, k) can be obtained if it is a PSK 
(Phase Shift Keying) signal. If the information data 1(1, k) is an MQAM (M-ary 

Quadrature Amplitude Modulation) signal, it is estimated to be \H(l, k )\ 2 . 
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Based on the idea that the channel gain H(l, k) is a function related to the 
difference between a sub-carrier index and a burst index, the channel gain H(l, k) 
is estimated using pilot symbols. That is, based on the equation 
p( m } q) = E{H(l, k)H* (l-m,k- q)} , a channel gain for data symbols is estimated 
using the pilot symbols transmitted in predetermined intervals. 

In a radio channel environment, the receiver in the typical OFDM 
communication system estimates a channel gain using pilot sub-channels having 
pilot symbols and recovers the original information data by channel decoding 
using the chamiel gain estimate. If the channel gain estimate is not correct, data 
decoding performance is seriously deteriorated. Channel estimation accuracy 
increases in proportional to the number of pilot sub-channels. However, the 
increase of pilot sub-channels in number results in the decrease of information 
data transmission efficiency because the pilot sub-channels transmit only pilot 
symbols. 

Accordingly, the receiver estimates channels using limited pilot sub- 
channels. This implies that the channel gain is estimated with limited accuracy 
and thus channel estimation performance is deteriorated due to the channel gain 
with limited accuracy. Especially, under a channel environment such as wireless 
LANs sharing an ISM (Industrial Science Medical) band with other types of 
systems and pico-cells in future generation systems, SINR (Signal-to- 
Interference plus Noise Power Ratio) is very low due to interference from nearby 
systems and channel estimation should be accurate even under this severe 
channel environment. Since pilot sub-channels are inevitably influenced by such 
channel environment, a low SINR of the pilot sub-channels deteriorates channel 
estimation performance. 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a channel 
decoding apparatus and method for improving channel estimation performance 
using data symbols in an OFDM communication system. 

It is another object of the present invention to provide a channel 
decoding apparatus and method for improving channel estimation performance 
using soft-decision values from a MAP algorithm. 
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It is a further object of the present invention to provide a channel 
decoding apparatus and method for improving channel estimation performance 
using both pilot symbols and data symbols. 

5 

The foregoing and other objects of the present invention are achieved by 
providing a decoding apparatus and method in an OFDM communication system. 
In the OFDM system, a channel with a given frequency band is divided into a 
plurality of sub-channels spaced from one another in predetermined intervals, 

10 pilot symbols are transmitted on predetermined sub-channels, and data symbols 

are transmitted on the other sub-channels. A channel estimator generates a first 
channel estimate for each of the data symbols using the pilot symbols, a log 
likelihood ratio calculator calculates the reception probability of each 
information bit in the data symbol based on the first channel estimate, and a 

1 5 decoder generates the estimated probability values of the information bits based 

on the reception probability values of the information bits in the data symbol. 
Then, the channel estimator generates a second channel estimate for the data 
symbol based on the estimated probability values of information bits in the data 
symbol and updates the first channel estimate with the second channel estimate. 

20 

In the channel decoding method, a first channel estimate is generated for 
each of the data symbols using the pilot symbols, the reception probability value 
of each information bit in each of the data symbols is calculated based on the first 
channel estimate, the data symbols are decoded by generating estimated 
25 probability values of the information bits of the data symbol based on the 

reception probability values of the information bits and soft-deciding the 
information bits, a second channel estimate for the data symbol is generated 
based on the estimated probability values of the information bits, and the first 
channel estimate is updated with the second channel estimate. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description 
35 when taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram of a transmitter in a typical OFDM 
communication system; 

FIG. 2 illustrates an example of pilot symbol insertion in a pilot inserter 
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illustrated in FIG. 1; 

FIG. 3 is a block diagram of a receiver in the typical OFDM 
communication system; 

FIG. 4 is a block diagram of a transmitter in an OFDM communication 
system according to an embodiment of the present invention; and 

FIG. 5 is a block diagram of a receiver in the OFDM communication 
system to the embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A preferred embodiment of the present invention will be described 
hereinbelow with reference to the accompanying drawings. In the following 
description, well-known functions or constructions are not described in detail 
since they would obscure the invention in unnecessary detail. 

FIG. 4 is a block diagram of a transmitter in an OFDM communication 
system according to an embodiment of the present invention. Referring to FIG. 4, 
upon input of information bits {b t } 411, a convolutional encoder 413 encodes 
them by convolutional encoding at a predetermined code rate of 1/R and outputs 
convolutionally coded information bits {d[} (ie{0, 1, 2, . . ., R-l}) to a bit- 
symbol converter 415. For example, if the information bits {b t } 411 are "aa" and 
the code rate 1/R is 1/4, the convolutionally coded information bits {d l t } are 
"aaaaaaaa". While convolutional coding is adopted in the embodiment of the 
present invention, other encoding methods can be applied, such as turbo coding 
and Reed-Solomon coding. 

The bit-symbol converter 415 converts every R bits of the 
convolutionally coded information bits { d\ } to a single MQAM symbol X t . 
Obviously, PSK or any other modulation can substitute for MQAM. 

An interleaver 417 interleaves the MQAM symbols {X t } to prevent burst 
errors. A frame generator 419 groups the interleaved transmission symbols 
according to the number of sub-channels. That is, the frame generator 419 
divides the successive interleaved symbols into MK-symbol units and generates 
M successive frames each having K sub-channels. The M frames are produced 
from information bits to be actually transmitted and the K sub-channels in each 
frame are data sub-channels of the information bits. One frame including K 
successive symbols is generated in the frame generator 419 and output to an 
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OFDM modulator 421 . 

The OFDM modulator 421 modulates the serial frame signal received 
from the frame generator 419 to a predetermined number of parallel signals, that 
5 is, sub-channel signals through an S/P. Pilot sub-channels are inserted into the 

sub-channels for initial channel estimation. The insertion positions of the pilot 
sub-channels are preset and known to both the transmitter and a receiver in the 
OFDM communication system. The data sub-channels and the inserted pilot 
sub-channels are subject to inverse fast Fourier transformation, a guard interval is 
10 inserted between the IFFT sub-channels, and the resulting serial OFDM frame 

k } is output. Such M OFDM frames are successively transmitted. X is k is a 
kth sub-channel in an 1th OFDM frame. 

A receiver in the OFDM communication system performs channel 
15 estimation and data decoding using the transmission signal received from the 

transmitter illustrated in FIG. 4. This will be described with reference to FIG. 5. 

FIG. 5 is a block diagram of the receiver in the OFDM communication 
system according to the embodiment of the present invention. 

20 

As described in connection with FIG. 4, the M successive OFDM frames 
transmitted from the transmitter arrive at the receiver through a predetermined 
number of, for example, A antennas (antennas #0 to #(A-1)) from multiple paths. 
The received OFDM frames are applied to the input of an OFDM demodulator 
25 511. Although the receiver receives the M successive frames, channel estimation 

and decoding on a frame basis will be described for clarity of description. 

The OFDM demodulator 511 outputs an OFDM frame to an S/P (not 
shown). The S/P converts the serial OFDM symbols to a predetermined number 

30 of parallel signals. A guard interval remover (not shown) removes a guard 

interval from the parallel signals. An FFT (not shown) fast-Fourier-transforms 
the parallel signals received from the guard interval remover and feeds the 
resulting sub-channel signals to a delay 512 and a log likelihood ratio (LLR) 
calculator 515. The delay 512 delays the sub-channel signals by a predetermined 

35 time for timing synchronization to channel estimation. Here, the OFDM 

demodulator 511 outputs k sub-channel signals from each of the A antennas, 
represented as {Y^ }. {Y t a k } is an 1th symbol delivered by a kth sub-carrier, that 
is, a kth sub-channel in an 1th frame, from an ath antenna. 
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A channel estimator 513 estimates the channel gain { H" k } of the frame 
signal { Y } a k } from the ath antenna using only pilot sub-channels of the frame 
signal in the manner described with reference to FIG. 3. The channel gain 
5 estimate { H" k } is an initial channel gain estimate. 

A LLR calculator 515 calculates the LLR of the transmission bits of the 
1th symbol on the kth sub-channel using the initial channel gain estimate { H a l k } 
and the signal { Y" k }. The LLR is an approximate value of the coded bits of the 
10 1th symbol. If the transmitter transmits a signal X and the receiver receives a 

signal Y, the LLR is the log value of a ratio of X to Y. The LLR is determined by 



L(Y l Ml k )^log 



Pr(Y,, k 


d lk 


= +1) 


Pr(Y ltk 


d 'ijc 


= -D 



(8) 

15 where Y lk = [Y l 0 kf Y/ kJ .., ) Y l A f ; J J , d\ k is an ith transmission information bit in the 

1th symbol transmitted by the kth sub-carrier from the transmitter, and Pr is the 
APP (A Posteriori Probability) of the transmission information bits {dj k }. A 
MAP decoder 519 determines the values of the information bits { dj k } using the 
LLR received from the LLR calculator 515. That is, the MAP decoder 519 

20 determines whether each transmission information bit d\ k is +1 or -1 using the 

LLR. 

After the LLR calculator 515 calculates the LLR of the signal {Y^} 
using the initial channel gain estimate {H? k }, the signal {Y^} is fed to a 
25 deinterleaver 517. The deinterleaver 517 deinterleaves the signal {Y^} by the 

reverse operation of the interleaving performed in the transmitter. The MAP 
decoder 519 decodes the deinterleaved signal using the LLR received from the 
LLR calculator 515. That is, the MAP decoder 519 determines the value of the 
information bit transmitted from the transmitter based on the LLR. 

30 

The MAP decoder 519 can be replaced with any other decoder as long as 
it uses the LLR, such as a Viterbi decoder. A bit-symbol converter 521 converts 
every R bits of information bits received from the MAP decoder 519 to a single 
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MQAM symbol X ltk9 which is an estimated symbol for the symbol X u k 
transmitted from the transmitter. Here, the estimated transmission symbol X lk 
is a soft-decision value E{X Ik } of the transmission symbol X, k? expressed as 

5 E{X hk }= ZQPrfX.^CJ 

(9) 

where Q c is a set of whole transmission symbols in the frame. 

The soft-decision value E{X { k } is interleaved in an interleaver 523 by 
10 the interleaving method used in the transmitter. 

The channel estimator 513 multiplies the delayed signal {Y" k } received 
from the delay 512 by the interleaved soft-decision value E{X, k }. The initial 
channel gain estimate {H? k } is updated using {l^}-E{X ls k } in the manner 
15 described in connection with FIG. 3. 

The channel estimator 513 feeds the updated channel gain estimate 
{ H a lk } to the LLR calculator 515. While the initial channel gain estimate { Hf k } 
is calculated using only pilot sub-channels, the updated channel gain estimate 
20 { Hf k } is obtained using the soft-decision values of information bits transmitted 

by the transmitter, that is, using data channel symbols as well as pilot symbols. 
Therefore, the updated channel gain estimate is more accurate because it is 
calculated using more symbols. 

25 The LLR calculator 515 calculates the LLR of the signal { Y£ } using the 

updated channel gain estimate {Hf k } by Equation (8). The deinterleaver 518 
deinterleaves the signal output from the LLR calculator 515. The MAP decoder 
519 decodes the deinterleaved signal using the updated LLR received from the 
LLR calculator 515. That is, the MAP decoder 519 determines the values of the 

30 information bits transmitted by the transmitter using the updated LLR. The bit- 

symbol converter 521 generates every R bits of the information bits received 
from the MAP decoder 519 to a single MQAM symbol X Uk . 

As described above, the initial channel gain estimate is calculated using 
35 pilot symbols only and updated using data symbols as well as the pilot symbols. 
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Using the updated channel gain estimate, the LLR of a transmission information 
bit is also updated. 

The channel gain estimation or the LLR calculation is repeated 
predetermined times or until the maximum difference between LLRs L(d\ k ) is 

below a predetermined threshold, i.e., max (If* 1 } (d\ k )-L p ' (d\ k )} ^threshold . 

Here, LF(d\ k ) is L(d i l k ) at apth iteration. If the maximum difference between 

LLRs is below the threshold, this implies that the decoding accuracy of the 
information bits reaches a level at which no errors are generated. The threshold 
is preset adaptively to the environment of the OFDM system. 

If the above condition is satisfied, the MAP decoder 519 finally decodes 
the signal {Y" k }, that is, recovers the information bits of the signal {Y" k } by 
Pr{b t =+1} 



L(b t ) = log 



Pr{b t =-1} 



In accordance with the present invention as described above, data 
symbols as well as pilot symbols are used for channel estimation in an OFDM 
communication system. The resulting improved channel estimation performance 
leads to more accurate information data decoding. The additional use of data 
symbols makes it possible to maintain data transmission efficiency without 
increasing pilot symbols in number. 

While the invention has been shown and described with reference to a 
certain preferred embodiment thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 
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WHAT IS CLAIMED IS: 

1. A decoding apparatus in an OFDM (Orthogonal Frequency 
Division Multiplexing) communication system having a channel with a given 
frequency band divided into a plurality of sub-channels spaced from one another 
in predetermined intervals, pilot symbols transmitted on predetermined sub- 
channels, and data symbols transmitted on the other sub-channels, the apparatus 
comprising: 

a channel estimator for generating a first channel estimate for each of the 
data symbols using the pilot symbols, generating a second channel estimate for 
each of the data symbols based on estimated probability values of information 
bits in each of the data symbols, and updating the first channel estimate with the 
second channel estimate; 

a log likelihood ratio calculator for calculating a reception probability of 
each information bit in the data symbol based on the first channel estimate; and 

a decoder for generating the estimated probability values of the 
information bits based on the reception probability values of the information bits 
in each of the data symbols. 

2. The decoding apparatus of claim 1, wherein the decoder is a 
MAP (Maximum A Posteriori) decoder. 

3. The decoding apparatus of claim 1, further comprising a bit- 
symbol converter for converting the information bits to symbols by orthogonal 
amplitude modulation based on the reception probability values of the 
information bits. 

4. The decoding apparatus of claim 1, wherein a reception 
probability value is calculated by 



L(Yjdl k )=log 



Pr(Y,, k 




= +J) 


Pr(Y,, k 







where Y 1? k is a signal including the data symbols and the pilot symbols 
input to the decoding apparatus, and dj k is an ith information bit in an 1th symbol 
transmitted on a kth sub-channel. 

5. The decoding apparatus of claim 1, wherein the first channel 
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estimate updating is repeated a predetermined number of times. 

6. The decoding apparatus of claim 1, wherein the first channel 
estimate updating is repeated until the distance between reception probability 
values is less than a predetermined threshold. 

7. The decoding apparatus of claim 6, wherein the reception 
probability values are successive. 



10 8. A decoding apparatus in an OFDM (Orthogonal Frequency 

Division Multiplexing) communication system having a channel with a given 
frequency band divided into a plurality of sub-channels spaced from one another 
in predetermined intervals, pilot symbols transmitted on predetermined sub- 
channels, and data symbols transmitted on the other sub-channels, the apparatus 

15 comprising: 

a channel estimator for generating a first channel estimate for each of the 
data symbols using the pilot symbols, generating a second channel estimate for 
each of the data symbols based on estimated probability values of information 
bits in each of the data symbols, and updating the first channel estimate with the 

20 second channel estimate; 

a log likelihood ratio calculator for calculating reception probability 
value of each information bit in the data symbol based on the first channel 
estimate; 

a deinterleaver for deinterleaving the data symbols and the pilot 
25 symbols ; 

a decoder for generating the estimated probability values of the 
information bits in each deinterleaved data symbol based on the reception 
probability values of the information bits; 

a bit-symbol converter for converting the information bits to symbols 
30 using the reception probability values of the information bits; and 

an interleaver for interleaving the symbols. 



9. The decoding apparatus of claim 8, wherein the decoder is a 
MAP (Maximum A Posteriori) decoder. 

35 

10. The decoding apparatus of claim 8, wherein the bit-symbol 
converter converts the information bits to the symbols by orthogonal amplitude 
modulation based on the reception probability values of the information bits. 
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11. The decoding apparatus of claim 8, wherein a reception 
probability value is calculated by 



L(YjdiJ=log- 



Pr(Y lik 




= +1) 


Pr(Y l>k 


d lk 


=-v 



where k is a signal including the data symbols and the pilot symbols 
input to the decoding apparatus and d[ k is an ith information bit in an 1th symbol 
transmitted on a kth sub-channel. 

10 

12. The decoding apparatus of claim 8, wherein the first channel 
estimate updating is repeated a predetermined number of times. 



13. The decoding apparatus of claim 8, wherein the first channel 
15 estimate updating is repeated until the distance between reception probability 

values is less than a predetermined threshold. 



14. The decoding apparatus of claim 13, wherein the reception 
probability values are successive. 

20 

15. A decoding method in an OFDM (Orthogonal Frequency 
Division Multiplexing) communication system having a channel with a given 
frequency band divided into a plurality of sub-channels spaced from one another 
in predetermined intervals,, pilot symbols transmitted on predetermined sub- 

25 channels, and data symbols transmitted on the other sub-channels, the method 

comprising the steps of: 

generating a first channel estimate for each of the data symbols using the 

pilot symbols, generating a second channel estimate for each of the data symbols 

based on estimated probability values of information bits in each of the data 
30 symbols, and updating the first channel estimate with the second channel 

estimate; 

calculating a reception probability of each information bit in the data 
symbol based on the first channel estimate; and 

generating the estimated probability values of the information bits based 
35 on the reception probability values of the information bits in each of the data 

symbols. 
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16. The decoding method of claim 15, wherein the estimated 
probability values are generated using a MAP (Maximum A Posteriori) algorithm. 

17. The decoding method of claim 15, further comprising the step of 
converting the information bits to symbols by orthogonal amplitude modulation 
based on the reception probability values of the information bits. 

18. The decoding method of claim 15, wherein a reception 
probability value is calculated by 



L(Y l>k \4 k )=log 



Pr(Y hk 


<* 


=+/; 


Pr(\u 




=-V 



where Y la k is a signal including the data symbols and the pilot symbols 
input to the decoding apparatus, and d\ k is an ith information bit in an 1th symbol 
transmitted on a kth sub-channel. 

19. The decoding method of claim 15 5 wherein the first channel 
estimate updating is repeated a predetermined number of times. 

20. The decoding method of claim 15, wherein the channel estimate 
updating is repeated until the distance between reception probability values is 
less than a predetermined threshold. 

21. The decoding method of claim 20, wherein the reception 
probability values are successive. 

22. A decoding method in an OFDM (Orthogonal Frequency 
Division Multiplexing) communication system having a channel with a given 
frequency band divided into a plurality of sub-channels spaced from one another 
in predetermined intervals, pilot symbols transmitted on predetermined sub- 
channels, and data symbols transmitted on the other sub-channels, the method 
comprising the steps of: 

generating a first channel estimate for each of the data symbols using the 
pilot symbols; 

calculating a reception probability value of each information bit in each 
data symbol based on the first channel estimate; 
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deinterleaving the data symbols and the pilot symbols; 

calculating the estimated probability values of the information bits in 
each deinterleaved data symbol based on the reception probability values of the 
information bits and soft-deciding the information bits; 

converting the information bits to symbols using the reception 
probability values of the information bits; 

interleaving the symbols; and 

generating a second channel estimate for the data symbol based on the 
estimated probability values of the information bits and updating the first channel 
estimate with the second channel estimate 

23. The decoding method of claim 22, wherein the soft decision is 
performed using a MAP (Maximum A Posteriori) algorithm. 

24. The decoding method of claim 22, further comprising the step of 
converting the information bits to symbols by orthogonal amplitude modulation 
based on the reception probability values of the information bits. 

25 . The decoding method of claim 22, wherein a reception 
probability value is calculated by 



Pr(Y,, k 


d' lJc =+D 


Pr(Y l>k 





where Y, k is a signal including the data symbols and the pilot symbols 
input to the decoding apparatus and df k is an ith information bit in an 1th symbol 
transmitted on a kth sub-channel. 

26. The decoding method of claim 22, wherein the first channel 
estimate updating is repeated a predetermined number of times. 

27. The decoding method of claim 22, wherein the first channel 
estimate updating is repeated until the distance between reception probability 
values is less than a predetermined threshold. 

28. The decoding method of claim 27, wherein the reception 
probability values are successive. 



WO 02/093859 



PCT/KR02/00882 



1/5 



A 



AAA AAA 7k 



\ 



LO 



rv > I — 



AAA * 



\ 



— * 1 1 1 

Q_ CO 



AAA 



Ph 




PCT7KR02/00882 



2/5 



M 





Mt 






M t 






t 






/ 




— \ 




w 












w 


o 


o 


o 


✓ V 

o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


• 


o 


o 


# 


o 


o 


# 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


O" 


o 


o 


o 


o 


• 


o 


o 


# 


o 


o 


• 



# PIOLT SYMBOL 
O DATA SYMBOL 



(BURST INDEX) 



FIG. 2 

(PRIOR ART) 



WO 02/093859 



PCT/KR02/00882 



3/5 



1 



CO 



LO 



JUL 



Q Or: 
CD > 



or: 



2\i 



cd t: 



CD rv^ 
CO CD 

CO 



Y 



o 



LxJ 



CD L_i_l 



CD 



WO 02/093859 



PCT/KR02/00882 



4/5 






. — -+-» 


1 












UJ 






o 


o o 


> 








o 




o 









Si 



m 



O 



WO 02/093859 



PCT/KR02/00882 



5/5 





1 

UJ 


!0R\ 


ANN 






en 


o 



LO 



d 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/KR02/00882 



A. CLASSIFICATION OF SUBJECT MATTER 
EPC7 H04L 27/26 

According to International Patent Classification (IPC) or to both national classification and IPC 
_ fields SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 
IPC7 H04L 72/26 

Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 

Korean Patent and applications for inventions since 1975 

Korean Utility models and applications for Utility models since 1975 

Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
NPS 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



A 
A 
A 



WO 98/32268 Al (ERTCSSON INC.) 23 July 1998 see Abstract 

EP 1 087 585 A2 (LUCENT TECHNOLOGIES INC.) 28 March 2001 see Abstract 

MIGNONE, V. ET AL, f CD3-OFDM:a new channel estimation method to improve the spectrum 
efficiency in digital terrestrial television systems', 1995 IBC95, pages 122-128 

TEN BRINK, S. ET AL, 'Two-dimensional iterative APP channel estimation and decoding for 
OFDM systems', 27 Nov.-l Dec. 2000 GLOBECOM'00. IEEE, pages 741-745 



1-28 
1-28 
1-28 

1-28 



| | Further documents are listed in the continuation of Box C. 



|~~| See patent family annex. 



"A" 
"E" 
"L" 

"O" 

Hpil 



Special categories of cited documents: "T" 
document defining the general state of the art which is not considered 
to be of particular relevence 

earlier application or patent but published on or after the international "X" 
filing date 

document which may throw doubts on priority claim(s) or which is 

cited to establish the publication date of citation or other "Y" 

special reason (as specified) 

document referring to an oral disclosure, use, exhibition or other 
means 

document published prior to the international filing date but later 
than the priority date claimed 



later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 
document of particular relevence; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

document of particular relevence; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents;, such combination 
being obvious to a person skilled in the art 
document member of the same patent family 



Date of the actual completion of the international search 
29 JULY 2002 (29.07.2002) 


Date of mailing of the international search report 
29 JULY 2002 (29.07.2002) 


Name and mailing address of the ISA/KR 

Korean Intellectual Property Office 
■ : -3111 920 Dunsan-dong, Seo-gu, Daejeon 302-701, 
Bk^Sf^ Republic of Korea 

Facsimile No. 82-42-472-7140 


Authorized officer 

KIM, Ja Young fMlpi^^ 
Telephone No. 82-42-481-5667 



Form PCT/ISA/210 (second sheet) (July 1998) 



